翻訳と辞書 Words near each other ・ Actor analysis ・ Actor Arashi Rikan II as Osome ・ Actor Ichikawa Ebijuro as Samurai ・ Actor Ichikawa Shiko as Kato Yomoshichi (Gosotei Hirosada) ・ Actor model ・ Actor model and process calculi ・ Activity centre ・ Activity coefficient ・ Activity cycle diagram ・ Activity diagram ・ Activity management ・ Activity median aerodynamic diameter ・ Activity Monitor ・ Activity recognition ・ Activity relationship chart ・ Activity selection problem ・ Activity stream ・ Activity Streams (format) ・ Activity system ・ Activity theory ・ Activity theory (aging) ・ Activity tracker ・ Activity vector analysis ・ Activity-based communication analysis ・ Activity-based costing ・ Activity-based learning in India ・ Activity-based management ・ Activity-based proteomics ・ Activity-centered design ・ Activity-centered ergonomics Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Activity selection problem ： ウィキペディア英語版 Activity selection problem The activity selection problem is a combinatorial optimization problem concerning the selection of non-conflicting activities to perform within a given time frame, given a set of activities each marked by a start time (si) and finish time (fi). The problem is to select the maximum number of activities that can be performed by a single person or machine, assuming that a person can only work on a single activity at a time. A classic application of this problem is in scheduling a room for multiple competing events, each having its own time requirements (start and end time), and many more arise within the framework of operations research. ==Formal definition== Assume there exist ''n'' activities with each of them being represented by a start time ''si'' and finish time ''fi''. Two activities ''i'' and ''j'' are said to be non-conflicting if ''si'' ≥ ''fj'' or ''sj'' ≥ ''fi''. The activity selection problem consists in finding the maximal solution set (S) of non-conflicting activities, or more precisely there must exist no solution set S' such that |S'| > |S| in the case that multiple maximal solutions have equal sizes. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Activity selection problem」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.